Formal Topology, Chu Space and Approximable Concept

نویسندگان

  • Xueyou Chen
  • Qingguo Li
چکیده

Within Martin-Lőf type theory ([4]), G. Sambin initiated the intuitionistic formal topology which includes Scott algebraic domain theory as a special case (unary formal topology)([7]). In [6], he introduced the notions of (algebraic) information base and translation, and proved the equivalence between the category of (algebraic) information bases and the category of (algebraic) Scott domains. In [1], B. Ganter, R. Wille initiated formal concept analysis, which is an order-theoretical analysis of scientific data. Concept is one of the main notions and tools. Zhang considered a special form of Chu space, and introduced the notion of approximable concept in [3, 9, 10], which is a generalization of concept. These are two “parallel worlds”. In this paper, we introduce the notion of (new) information base, and investigate the relations between points of an information base and approximable concepts of a Chu space; the translations and context morphisms.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Generalizations of Approximable Concept Lattice

B. Ganter, R. Wille initiated formal concept analysis, concept lattice is one of the main notions and tools, see [12]. Some researchers have investigated the fuzzification of the classical crisp concept lattice. In [1], from the point of view of fuzzy logic, R. Bĕlohlávek investigated concept lattice in fuzzy setting. In [16, 17], S. Krajči studied generalized concept lattice. On the other hand...

متن کامل

Approximable Concepts, Chu Spaces, and Information Systems

This paper serves to bring three independent but important areas of computer science to a common meeting point: Formal Concept Analysis (FCA), Chu Spaces, and Domain Theory (DT). Each area is given a perspective or reformulation that is conducive to the flow of ideas and to the exploration of cross-disciplinary connections. Among other results, we show that the notion of state in Scott’s inform...

متن کامل

A Cartesian Closed Category of Approximable Concept Structures

Infinite contexts and their corresponding lattices are of theoretical and practical interest since they may offer connections with and insights from other mathematical structures which are normally not restricted to the finite cases. In this paper we establish a systematic connection between formal concept analysis and domain theory as a categorical equivalence, enriching the link between the t...

متن کامل

Erik Palmgren and Peter Schuster

The theory of formal spaces and the more recent theory of apartness spaces have a priori not much more in common than that each of them was initiated as a constructive approach to general topology. We nonetheless try to do the first steps in relating these competing theories to each other. Formal topology was put forward in the mid 1980s by Sambin [11] in order to make available to Martin–Löf’s...

متن کامل

Paracompactness on supra topological spaces

In this article, we present the concept of supra paracompact spaces and study its basic properties. We elucidate its relationship with supra compact spaces and prove that the property of being a supra paracompact space is weakly hereditary and topological properties. Also, we provide some examples to show some results concerning paracompactness on topology are invalid on supra topology. Finally...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005